Kinetics of clustering in traffic flows.
نویسندگان
چکیده
A variety of approaches have been applied to describe the collective properties of traffic flows [1]. For example, to mimic congested traffic flow in two dimensions, cellular automation models have been proposed [2,3]. Asymmetric hopping processes have also been applied to model traffic flow on a one-dimensional road [4-6]. When the number of cars is large, traffic flows can be modelled phenomenologically in terms of a one-dimensional compressible gas [7-9]. Such an approach predicts the appearance of shock waves, where hydrodynamic quantities, such as the average density and velocity, become discontinuous. However, the hydrodynamic approach does not naturally describe the behavior of traffic flows in the low-density limit where there are large heterogeneities in traffic density. For this situation, a microscopic model may provide a more appropriate description. In this article, we introduce a ballistic aggregation process to model the kinetics of clustering in one-dimensional traffic flows. Our approach is inspired, in part, by the recent interesting results that have been obtained for a variety of reaction processes which involve ballistic particles including: ballistic agglomeration, Ai+Aj → Ai+j , with momentum conserving collisions [10,11]; ballistic annihilation, A + A → 0, [12,13]; and several nucleation and ballistic growth processes [14-16]. In our model, cars move ballistically in a one direction, say to the right, according to an initial velocity distribution. Clusters form whenever a faster car overtakes a slower car or cluster. The overtaking car then assumes the velocity of the lead car in the cluster. This model is an idealized description for one-lane traffic flow. While there are obvious shortcomings in our model, it is exactly soluble and permits a thorough understanding of the kinetics of the aggregation process. This paper is organized as follows. In section II, we present the model and postulate the scaling behavior for the velocity and the concentration of the clusters. This approach makes use of the statistical properties of the minimal random variable within a large sample. In section III, we investigate the distribution of cluster velocities. For this distribution, the cluster size is irrelevant and this feature allows us to consider a simpler “coalescence only” model. For this reduced problem, the velocity distribution is obtained exactly in terms of the initial distribution of car velocities and then evaluated for general continuous distributions. Building on these results, the general clustering process is solved in section IV and an asymptotically exact expression for the joint cluster mass-velocity distribution is obtained. In section V, we present a formal solution for the velocity distribution function for an inhomogeneous initial distribution of particles. We examine the temporal behavior that arises for a simple step function initial spatial distribution. In section VI, we investigate another generalization of the model to the situation with a spatially and temporally homogeneous input of cars. Depending on the functional form of the input velocity distribution in the low-velocity limit, the input can give rise to a steady state or to a system which continues to evolve indefinitely. We give our conclusions in section VII. The details of specific calculations are given in the Appendices.
منابع مشابه
Method of Video-Measurements of Traffic Flow Characteristics at a Road Junction
In the theory of traffic flows the main characteristics are: intensity, speed, and density. They make it possible to use hydrodynamic models. In connection with the development of modern highways and road networks, traffic flows behavior is becoming more and more complex and diverse. In particular, the B.Kerner studies have shown that the laminar solution of hydrodynamic models is poorly corre...
متن کاملCoCoSpot: Clustering and recognizing botnet command and control channels using traffic analysis
We present CoCoSpot, a novel approach to recognize botnet command and control channels solely based on traffic analysis features, namely carrier protocol distinction, message length sequences and encoding differences. Thus, CoCoSpot can deal with obfuscated and encrypted C&C protocols and complements current methods to fingerprint and recognize botnet C&C channels. Using average-linkage hierarc...
متن کاملHierarchical Clustering and Sampling Techniques for Network Monitoring
Network monitoring applications are used to monitor network traffic flows. Clustering techniques are used to extract network traffic patterns. Anomaly detection schemes are used to detect network attacks. Hierarchical and partitional clustering schemes are used to analyze network traffic data values. The hierarchical data analysis uses the structure and data values for the clustering process. T...
متن کاملClassification of encrypted traffic for applications based on statistical features
Traffic classification plays an important role in many aspects of network management such as identifying type of the transferred data, detection of malware applications, applying policies to restrict network accesses and so on. Basic methods in this field were using some obvious traffic features like port number and protocol type to classify the traffic type. However, recent changes in applicat...
متن کاملCluster Analysis of Traffic Flows on a Campus Network
Large quantities of network traffic flow data are generated on university campus networks. These data contain information on the sources and destinations of individual flows encoded as IP addresses. The cluster analysis of such data can reveal useful knowledge for web cache designing, user profiling, and network resource management. However, popular clustering algorithms such as k-means and DBS...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
دوره 50 2 شماره
صفحات -
تاریخ انتشار 1994